ارائه یک الگوریتم جدید افراز مدارات مجتمع مبتنی بر الگوریتم ژنتیکی کوانتومی
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی امیرکبیر(پلی تکنیک تهران) - دانشکده مهندسی کامپیوتر
- نویسنده مهرشاد خسرویانی
- استاد راهنما سعادت پورمظفری محمدمهدی عبادزاده
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1387
چکیده
طراحی مسیله افراز، یکی از مسایل ترکیبی پرکاربرد np می باشد که در روند طراحی فیزیکی مدارات مجتمع مورد استفاده قرار می گیرد. روشن است که برای حل این قبیل مسایل و یافتن پاسخ بهینه آن، هیچگونه الگوریتمی با پیچیدگی زمانی چند جمله ای وجود ندارد. از اینرو، در طی سالیان مختلف، روش های حل مکاشفه ای بسیاری برای حل آن توسعه یافته اند. در این پایان نامه سعی شده است تا با تکیه بر مفاهیم محاسبات کوانتومی، مانند کیوبیت ها و حالت برهم نهی، همراه با اصول الگوریتم های ژنتیکی، یک الگوریتم مکاشفه ای افراز سه بخشی ارایه گردد. البته در کنار الگوریتم افراز مذکور، الگوریتم افراز دو بخشی مبتنی بر الگوریتم ژنتیکی کوانتومی نیز مورد بررسی قرار می گیرد. ضمنا از جمله موارد بسیار مهم و پیچیده در تجزیه و تحلیل هر الگوریتمی، مسیله برسی همگرایی چنین الگوریتم هایی به منظور یافتن پاسخ بهینه سراسری می باشد. زنجیره های مارکوف که یکی از اجزای قابل ملاحظه در نظریه احتمالات و فرآیندهای تصادفی است، ابزاری شناخته شده را برای مدلسازی و تجزیه و تحلیل همگرایی الگوریتم های اینچنینی در اختیار قرار می دهد. پس در بخشی از این پایان نامه، چگونگی مدلسازی یک الگوریتم ژنتیکی کوانتومی با جمعیتی تک فردی، و با توجه به استفاده از یک مدل مارکوف جدید شرح داده و همگرایی الگوریتم مزبور با بهره گیری از این مدل ریاضی ارایه شده، بررسی خواهد شد، البته با توجه به این نکته که عملگر ویژه بکار گرفته شده در آن، نوعی عملگر دورانی کوانتومی می باشد.
منابع مشابه
ارائه یک ابزار بهینهسازی نوین در طراحی خودکار مدارات مجتمع آنالوگ مبتنی بر الگوریتم MOGSA
: در این مقاله یک ابزار بهینهسازی جدید در طراحی خودکار مدارات مجتمع آنالوگ مبتنی بر الگوریتم MOGSA ارائه میشود. ابزار بهینهسازی پیشنهادی در ابتدا با استفاده از یک نرمافزار شبیهساز مدار مورد نظر را شبیهسازی نموده، نتایج شبیه-سازی را به وسیله الگوریتم MOGSA تحت بهینهسازی قرار میدهد. سپس تا حصول نتیجه مطلوب این روند را ادامه خواهد داد. برنامههای اصلی این ابزار در Matlab پیادهسازی و شبیه...
متن کاملارائه یک ابزار بهینه سازی نوین در طراحی خودکار مدارات مجتمع آنالوگ مبتنی بر الگوریتم mogsa
: در این مقاله یک ابزار بهینه سازی جدید در طراحی خودکار مدارات مجتمع آنالوگ مبتنی بر الگوریتم mogsa ارائه می شود. ابزار بهینه سازی پیشنهادی در ابتدا با استفاده از یک نرم افزار شبیه ساز مدار مورد نظر را شبیه سازی نموده، نتایج شبیه-سازی را به وسیله الگوریتم mogsa تحت بهینه سازی قرار می دهد. سپس تا حصول نتیجه مطلوب این روند را ادامه خواهد داد. برنامه های اصلی این ابزار در matlab پیاده سازی و شبیه ...
متن کاملارائه یک الگوریتم جدید در ترکیب GPS/ABS مبتنی بر منطق فازی برای ناوبری خودرو
سیستم مکانیاب GPS در صورت قرار گرفتن در شرایط مناسب محیطی (مشاهده حداقل چهار ماهواره GPS با توان سیگنال دریافتی کافی)، قادر است نقاط مکانی را با دقت بالا و به طور پیوسته تولید نماید. با این حال، اغلب در مناطق شهری مانند خیابانهای با ساختمان و درختهای بلند، به دلیل کاهش توان سیگنال و چند مسیره شدن آن، نتیجه مکان تخمین زده شده توسط GPS، همواره دارای خطا است. همچنین، درزیرگذرها و تونلها، سیگنال...
متن کاملارائه یک الگوریتم جدید در ترکیب GPS/ABS مبتنی بر منطق فازی برای ناوبری خودرو
سیستم مکانیاب GPS در صورت قرار گرفتن در شرایط مناسب محیطی (مشاهده حداقل چهار ماهواره GPS با توان سیگنال دریافتی کافی)، قادر است نقاط مکانی را با دقت بالا و به طور پیوسته تولید نماید. با این حال، اغلب در مناطق شهری مانند خیابانهای با ساختمان و درختهای بلند، به دلیل کاهش توان سیگنال و چند مسیره شدن آن، نتیجه مکان تخمین زده شده توسط GPS، همواره دارای خطا است. همچنین، درزیرگذرها و تونلها، سیگنال...
متن کاملارائه یک الگوریتم جدید برای پارک موازی خودرو مبتنی بر طراحی مسیر با انحنای پیوسته کلوتوئید
یکی از دستاوردهای صنعت خودرو در سالهای اخیر اضافه نمودن سیستم انجام پارک خودوند خودرو میباشد که این سیستم میتواند بدون دخالت یا با راهنمایی انسان خودرو را در محل مورد نظر پارک نماید. در این مقاله با ارایه یک الگوریتم جدید سعی شده تا با استفاده از خواص منحنی کلوتوئید، مسیر قابل پیمایشی برای حرکت خودرو به سمت جایگاه پارک طراحی شود. حرکت خودرو در این مسیرِ هموار به صورت پیوسته، با سرعت ثابت و ای...
متن کاملارائه یک الگوریتم پردازش تصویر هوشمند جدید برای تشخیص و شناسایی علائم راهنمایی و رانندگی مبتنی بر منطق فازی
در این مقاله یک الگوریتم هوشمند جدید برای تشخیص و شناسایی علائم راهنمایی و رانندگی، براساس پردازش تصویر و منطق فازی، ارائه میشود. این الگوریتم شامل سه مرحله پیشپردازش، تشخیص و شناسایی میباشد. در مرحله پیشپردازش با اعمال الگوریتمهای پردازش تصویر، تغییرات به منظور بهبود کیفیت تصویر دریافتی و حذف دادههای نامرتبط با هدف مورد نظر انجام میگیرد. در مرحله شناسایی یک الگوریتم بینایی ماشین هوشمند ...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی امیرکبیر(پلی تکنیک تهران) - دانشکده مهندسی کامپیوتر
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023